Bài hát đã xuất hiện trên album năm 1990 có tên Crazy World, nhưng đã không trở thành một hit khắp thế giới cho đến năm 1991, khi nó lên đỉnh bảng xếp hạng ở Đức và khắp châu Âu, và #4 ở Hoa Kỳ và #2 ở Anh quốc. Sau đó nó xuất hiện trong album trực tiếp năm 1995 Live Bites,trong album năm 2000 của họ Moment of Glory, với Berlin Philharmonic Orchestra, và album unplugged năm 2000 Acoustica.